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Abstract. This paper introduces the notion of orbit coherence in a per- 
mutation group. Let G be a group of permutations of a set Q. Let 7r(G) 
be the set of partitions of Q which arise as the orbit partition of an ele- 
ment of G. The set of partitions of SI is naturally ordered by refinement, 
and admits join and meet operations. We say that G is join-coherent 
if 7r(G) is join-closed, and meet-coherent if n(G) is meet-closed. 

Our central theorem states that the centralizer in Sym(f2) of any 
permutation g is meet-coherent, and subject to a certain finiteness con- 
dition on the orbits of g, also join-coherent. In particular, if fl is a finite 
set then the orbit partitions of elements of the centralizer in Sym(f2) of 
g form a lattice. 

A related result states that the intransitive direct product and the 
imprimitive wreath product of two finite permutation groups are join- 
coherent if and only if each of the groups is join-coherent. We also 
classify the groups G such that n(G) is a chain and prove two further 
theorems classifying the primitive join-coherent groups of finite degree 
and the join-coherent groups of degree n normalizing a subgroup gener- 
ated by an n-cycle. 



1. Introduction 

Let G be a group acting on a set VI. Each element g of G has associated 
with it a partition ir(g) of f2, whose parts are the orbits of g. We define ir(G) 
to be the set {n(g) \ g € G}. 

If V, Q are two partitions of f2 then we say that V is a refinement of Q, 
and write V =3! Q, if every part of V is contained in a part of Q. The set of 
all partitions of Q forms a lattice under =<; . That is to say, any two partitions 
V and Q have a supremum with respect to refinement, denoted PV Q, and 
an infimum with respect to refinement, denoted V A Q. The parts of V A Q 
are precisely the non-empty intersections of the parts of V and Q; for a 
description of V V Q see Section [5] below. The lattice of all partitions of Q 
is called the congruence lattice on Q, and is denoted Con(f2). 

The object of this paper is to prove a number of interesting structural 
and classification results on the permutation groups possessing one or both 
of the following properties. 
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Definition. Let G be a group acting on a set. 

(1) We say that G is join- coherent if ir(G) is closed under V. 

(2) We say that G is meet- coherent if vr(G) is closed under A. 

We refer to these properties collectively as orbit coherence properties. Our 
first main theorem describes the groups G such that tt(G) is a chain. It is 
clear that any such group is both join- and meet-coherent. 

Theorem 1. Let Q be a set, and let G < Sym(O) be such that n(G) is a 
chain. There is a prime p such that the length of any cycle of any element 
of G is a power of p. Furthermore, G is abelian, and either periodic or 
torsion-free. 

(a) If G is periodic then G is either a finite cyclic group of p-power order, 
or else isomorphic to the Prufer p- group. 

(b) If G is torsion-free then G is isomorphic to a subgroup of the p-adic 
rational numbers Q p . In this case G has infinitely many orbits on £1, 
and the permutation group induced by its action on any single orbit is 
periodic. 

Our second theorem determines when a direct product or wreath product 
of permutation groups inherits join coherence from its factors. The actions 
of these groups referred to in this theorem are defined in Sections 4 and 5 
below. 

Theorem 2. Let X and Y be sets and let G < Sym(X) and H < Sym(y) 
be permutation groups. 

(a) If G and H are finite then Gx H is join-coherent in its product action 
on X xY if and only if G and H are join-coherent and have coprime 
orders. 

(b) If Y is finite then G\H is join-coherent in its imprimitive action on 
X x Y if and only if G and H are join-coherent. 

Our third main theorem, on centralizers in a symmetric group, is the 
central result of this paper. 

Theorem 3. Let Q be a set, let G = Sym(Q), and let g € G. For k G 
N U {oo} let nk be the number of orbits of g of size k. 

(a) Center (5) is meet- coherent. 

(b) If nk is finite for all k 7^ 1, including k = 00, then Centcig) is join- 
coherent. 

We also show that if the condition on the values n& in the second part 
of the theorem fails for a permutation g € Sym($7), then the centralizer in 
Sym($7) of g is not join-coherent. Therefore this condition is necessary. 
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Theorem [3] implies, in particular, that any centralizer in a finite symmetric 
group is both join- and meet-coherent. This is a remarkable fact, and the 
starting point of our investigation, at least chronologically. The observation 
that this important class of groups exhibits orbit coherence justifies our 
study of these properties, and motivates the search for further examples. 

The second part of the paper contains a partial classification of finite 
transitive join-coherent permutation groups. Our analysis depends on the 
fact that such a group necessarily contains a full cycle, since the join of 
all the orbit partitions of elements of a transitive permutation group is the 
trivial one-part partition. The primitive permutation groups containing full 
cycles are known; we use this classification to prove the following theorem. 

Theorem 4. A primitive permutation group of finite degree is join- coherent 
if and only if it is a symmetric group or a subgroup o/AGLi(F p ) in its action 
on p points, where p is prime. 

We also give a complete classification of the finite transitive join-coherent 
groups in which the subgroup generated by a full cycle is normal. 

Theorem 5. Let G be a permutation group on n points, containing a nor- 
mal cyclic subgroup of order n acting regularly. Let n have prime factoriza- 
tion WiP^ ■ Then G is join-coherent if and only if there exists for each i a 
transitive permutation group Gi on p^ points, such that: 

• if ai > 1 then G{ is either cyclic or the extension of a cyclic group of 
order p^ 1 by the automorphism i4x r where r = p" 1 " 1 + 1, 

• if ai = 1 then Gi is a subgroup of the Frobenius group of order p(p — l), 

• the orders of the groups Gi are mutually coprime, 

• G is permutation isomorphic to the direct product of the groups Gi in 
its product action. 

Note that the permutation groups classified by Theorem [5] are always im- 
primitive, unless n is prime. It would be interesting, but we believe difficult, 
to extend our results to a complete classification of all finite transitive join- 
coherent permutation groups. The principal obstruction to such a result 
is the apparently hard problem of classifying those transitive join-coherent 
imprimitive permutation groups that do not admit a non-trivial factoriza- 
tion as a direct product or a wreath product, in the manner described in 
Theorem [21 and which do not normalize a full cycle. One example of such a 
group is the permutation group of degree 12 generated by 
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It is not hard to check this group is an imprimitive join-coherent subgroup 
of index 4 in C4 ! C3 and that it does not factorize as a direct product or a 
wreath product. 

In smaller degrees our results do yield a complete classification: every 
join-coherent permutation group of degree at most 11 is either a cyclic group 
acting regularly, a symmetric group, one of the groups described in Theo- 
rem [5l or an imprimitive wreath product of join-coherent groups of smaller 
degree, as in Theorem EJb) . 

The fact that there are no further join-coherent groups of degree at 
most 11, and also the join-coherence of the group of degree 12 presented 
above, have been verified computationally. In Section [8l and again in Sec- 
tion [9l we require computer calculations to verify that particular groups 
are not join-coherent. All of our computations have been performed using 
Magma [8]. The code for these computations is available from the second 
author's websiteQ 

Further remarks and background. It will be clear from the statement 
of our main results that the majority of them concern join-coherence rather 
than meet-coherence. In part this is because a finitely generated transitive 
join-coherent permutation group must contain a full cycle, and the restric- 
tion on the structure of the group that this imposes is very useful. However 
an alternative characterization of join-coherence suggests that it is a partic- 
ularly natural property to study: a permutation group G is join-coherent 
if and only if for every finitely-generated subgroup H of G, there exists an 
element h € G whose orbits are the same as the orbits of H. There is no 
similar characterization of meet-coherence in terms of subgroups. 

There are groups which exhibit any combination of the properties of join- 
and meet-coherence. Any symmetric group is both join- and meet-coherent, 
but any non-cyclic alternating group is neither. The group C2 x C2 acting 
regularly on itself is meet- but not join-coherent. Examples of groups that 
are join- but not meet-coherent are less easy to find, but one can check 
that the non-cyclic group of order 21, in its action as a Frobenius group 
on 7 points, is such an example (see Section [7] for our general results on 
Frobenius groups). 

In the context of lattices, the operations V and A are dual to one another. 
This duality is not inherited to any great extent by the notions of join- and 
meet-coherence of permutation groups. An asymmetry can be observed even 
in the congruence lattice of all partitions of a set: compare for example the 
two parts of Lemma 12.21 below. For this reason, while there are some parts 

^See www . ma . rhul . ac . uk/ - uvah099 
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of the paper, for example Section HI where join- and meet-coherence admit a 
common treatment, it is usually necessary to treat each property separately. 

Literature on the orbit partitions of permutations is surprisingly sparse. 
As we hope that this paper shows, there are interesting general properties 
that remain to be discovered, and we believe that further study is war- 
ranted. One earlier investigation which perhaps has something of the same 
flavour is that of Cameron [1] into cycle-closed permutation groups. If G 
is a permutation group on a finite set then the cycle-closure C(G) is the 
group generated by all of the cycles of elements of G. Cameron proves that 
any group which is equal to its cycle-closure is isomorphic, as a permutation 
group, to a direct product of symmetric groups in their natural action and 
cyclic groups acting regularly, with the factors acting on disjoint sets. He 
also shows that if G = Go, and Gj+i = C(Gj), then G4 = G3 and that there 
exist groups for which G2 7^ G3. 

There is an extensive literature on the lattice of subspaces of a finite- 
dimensional vector space invariant under a group of linear transformations. 
In this context both the lattice elements and the lattice operations differ 
from ours, and so there is no immediate connection to our situation. Indeed, 
we show in Proposition 18.71 below that the general linear group GL(V) is 
never join-coherent when dimV > 1, except in the case when V = F|, in 
which case it acts on V^\{0} as the full symmetric group. Nonetheless, there 
are certain parallels that it is interesting to observe. For instance, if T is 
an invertible linear map on a K- vector space V, then by Theorem 2], 
the lattice of invariant subspaces of V is a chain if and only if T is cyclic 
of primary type. Analogously, it follows from Theorem [1] that if G is a 
finite permutation group then n(G) is a chain if and only if G is cyclic of 
prime-power order. Thus if we regard T as a permutation of V, then tt({T)) 
is a chain if and only if T has prime-power order. When K has prime 
characteristic, this situation arises either when T — I is nilpotent, or when 
there is a prime p such that V is a direct sum of subspaces on which T acts 
as a Singer element of p-power order. Such elements exist, for example, in 
GL d (F 2 a) whenever 2 ad - 1 is a prime power. For an introduction to the 
theory of invariant subspaces we refer the reader to [2]. 

There are various areas of group theory in which lattices have previously 
arisen which are not directly related to orbit partitions. Subgroup lattices, 
for example, have been well studied. A well-known theorem of Ore [TO] 
states that the subgroup lattice of a group G is distributive if and only if G 
is locally cyclic. Locally cyclic groups are also important in this paper: in 
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Proposition 13.31 we show that they are precisely the groups that are join- 
coherent in their regular action. A p-group is locally cyclic if and only if it 
is a subgroup of the Priifer p-group; these groups appear in Theorem [TJ as 
the class of transitive permutation groups G such that vr(G) is a chain. 

Outline. The outline of this paper is as follows. In Section[2]we prove some 
general results with a lattice-theoretic flavour that will be used throughout 
the paper. We begin our structural results in Section where we determine 
when a group acting regularly on itself is join- or meet-coherent. This sec- 
tion also contains a proof of Theorem [1] on the permutation groups G for 
which tt(G) is a chain. 

Theorem[2]is proved for direct products in Proposition ^. 3\ and for wreath 
products in Proposition 12.41 and in Section [5j Theorem [3] on centralizers is 
proved in Section We have chosen to offer logically independent argu- 
ments in Section [5] and Section [6J even though the results in these sections 
are quite closely connected. This is partly so that they may be read in- 
dependently, and partly because the two lines of approach appear to offer 
different insights. 

The second part of the paper, which focusses on classification results, 
begins in Section [7] where we classify join-closed Frobenius groups of prime 
degree. In Section [8] we determine when a linear group has a join-coherent 
action on points or lines; these results are used in the proof of Theorem [J] 
in Section [9) Finally, Theorem [5] is proved in Section [TU1 

To avoid having to specify common group actions every time they occur, 
we shall adopt the following conventions. Any group mentioned as acting 
on a set at its first appearance will be assumed always to act on that set, 
unless another action is explicitly given. In particular, Sym(O) always acts 
naturally on the set O, and the finite symmetric group S n always acts on n 
points. The cyclic group Ck, for k £ N, acts on itself by translation. All 
maps are written on the right. 

2. Partitions and imprimitive actions 

In this section we collect some facts about lattices of partitions that will 
be useful in later parts of the paper. For an introduction to the general 
theory, see for instance [6j. 

Given a set partition V of a set f2 we define a corresponding relation =-p 
on f2 in which x =j> y if and only if x and y lie in the same part of V . If V 
and Q are set partitions of O then it is not hard to see that V V Q is the set 
partition 1Z such that =-ji is the transitive closure of the relation = defined 
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on by 

x = y x =p y or x =q y. 

Similarly V A Q is the set partition 7Z such that 

x=nV ^J>!l and x =q y. 

Equivalently, as we have already remarked, 

V AQ = {PnQ \ P eV,Q e Q,PnQ^ 0}. 

The congruence lattice Con(fi) of all partitions of £1 is distributive, i.e. the 
lattice operations V and A distribute over one another. In the language of 
lattice theory, a permutation group G < Sym(f2) is join-coherent if and only 
if tt(G) is an upper subsemilattice of Con(fi), meet-coherent if and only if 
7r(G) is a lower subsemilattice of Con(f2), and both join- and meet-coherent 
if and only if ir(G) is a sublattice of Con(O). 

Lemma 2.1. Let L be a distributive lattice with respect to =4, and let x € L. 

(1) Define 

Up(x) = {y € L | x 4 y}, 
Dn(x) = {y £ L\y 4 x}. 
Then Up(x) and Dn(i) are sublattices of L. 

(2) The maps (p x : L — > Up(x) and (p x : L — > Dn(i) defined by 

WP X = y V x, ytp x =y A x, 
are lattice homomorphisms. 

Proof. The first part follows directly from the defining property of V and A, 
and the second part from the definition of distributivity. □ 

Note that in part (1) of the following lemma, Con(S) is the congruence 
lattice on the set {B j B G B} of parts of a partition £>. 

Lemma 2.2. Let SI be a set and let B G Con(f2). 

(1) Up(B) Con(B). 

(2) Dn(^)-n BeB Con(i?). 

Proof. If ,B =^ ^4 then each part of A is a union of parts of B. Hence A 
determines and is determined by a partition of B; this gives a bijection 
between Up(S) and Con(£>) that is a lattice isomorphism. For the second 
part we note that whenever A =4 B, each part B of B is a union of parts 
of A, and so a subset of the parts of A form a partition of B. Clearly A itself 
is determined by these partitions of the parts of B, and thus A determines 
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and is determined by an element of Ilsee Con(B). It is easy to see that 
this bijection is a lattice isomorphism. □ 

The next proposition is a straightforward consequence of Lemma 12.21 As 
a standing convention, we avoid the use of the word 'respectively' when the 
same short statement or proof works for either a join- or a meet-coherent 
group. 

Proposition 2.3. Let G be a join- or meet-coherent permutation group 
on Cl. 

(1) Let B be a partition ofVL, and let H be the group of permutations which 
fix every part of B set-wise. Then G n H is join- or meet- coherent. 

(2) Let X C fl, and let H be the set-stabilizer of X in G. Then H is join- 
or meet- coherent. 

(3) Any point- stabilizer in G is join- or meet- coherent. 

Proof, like Sym(ft) then vr(/i) ^ B if and only if Bh = B for all B £ B. 
Thus tt(H) = Dn(£>), which is closed under V and A. The first part of 
proposition follows, since the intersection of two join- or meet-closed sets 
is join- or meet-closed. The second part follows from the first by taking 
B = {X, £1 \ X}, and the third part follows from the second by taking X to 
be a singleton set. □ 

If G is a permutation group acting on a set f2, then we may consider 
the natural action of G on Con(f2), defined for g £ G and V € Con(O) by 
V 9 = {P 9 | P € V}. This action will be used in Lemma |6 . 2 1 b elow . which is 
the critical step in the proof of Theorem [3l 

Recall that a transitive permutation group G on Q is said to be im- 
primitive if it stabilizes a non-trivial partition B oi CI, in the sense that 
x 9 =8 U9 x =B V fo r ah x,y £ £1 and g E G. An equivalent restate- 
ment, using the action just defined, is that B 9 = B for each g € G. In this 
case, one says that B is a system of imprimitivity for the action of G on Q. 
Otherwise G is primitive. If B is a G-invariant partition of Q then B inherits 
an action of G, since for B € B and (jGGwe have B 9 G B. 

The next proposition gives the easier direction in Theorem [2jb). The 
proof of this theorem is completed in Proposition 15.21 

Proposition 2.4. Let G be a join- or meet-coherent permutation group on 
O, and let B be a system of imprimitivity for the action. 

(1) The action of G on B is join- or meet- coherent. 

(2) The set- stabilizer in G of a part B of B acts join- or meet- coherently 
on B. 
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Proof. The second part is immediate from Proposition 12.3( 2). For the first 
part, let $ : \Jp(B) — > Con(£?) be the isomorphism in Lemma 12.2( 1). By 
Lemma 12.1( 2). the composite map tp d : Con(il) — > Con(£?) is a homo- 
morphism. It is easy to check that if g G G has orbit partition V on 17 then 
g has orbit partition VyPd = (V V B)d on B. The result now follows from 
the fact that Con(£?) is distributive. □ 

3. Regular representations and chains 

Let G be a group of permutations of a set fl. We say that G acts semireg- 
ularly if every element of f2 has a trivial point stabilizer in G. This is 
equivalent to the condition that for every element g G G, all of the parts of 
the orbit partition 7r(g) of fl are of the same size. We say that the action 
of G is regular if it is semiregular and transitive. 

Proposition 3.1. A group G acting semiregularly is meet- coherent. 

Proof. Suppose that G acts semiregularly on fl. Let x, y G G, and let z 
be a generator for the cyclic group (x) n (y). We shall show that vr(z) = 
ir(x) A n(y). 

Let u G fl, and let P and Q be the parts of tt(x) and 7r(y) respectively 
which contain n. Then 

P = | i G Z} and Q = {V | j G Z}. 

Let v G P fl Q, and let i, j e Z be such that v = ux l = uy J . By the 
semiregularity of G, we have x l = y-?, and so x l , y J G (z). It follows that 
P HQ = {uz k | G Z}, and hence that P fl Q is a part of 7r(z). □ 

We recall that a group G is said to be locally cyclic if any pair of elements 
of G generate a cyclic subgroup. The following lemma states a well-known 
fact. 

Lemma 3.2. A group is locally cyclic if and only if it is isomorphic to a 
section of Q. 

Proof. It is clear that a locally cyclic group is either periodic or torsion- 
free. If it is periodic then it has at most one subgroup of order n for each 
n G N, and it is easy to see that it embeds into the quotient group Q/Z; 
for torsion-free groups the result was first proved in [ljo □ 

Proposition 3.3. A group G acting regularly is join-coherent if and only if 
it is locally cyclic. 

We thank Mark Sapir for this reference. 
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Proof. We may assume without loss of generality that G is transitive, and 
so we may suppose that it acts on itself by translation. Let x, y € G, and 
let H = (x, y). The partition 7r(x) V 7r(y) is precisely the partition of G into 
cosets of H. If H = {z) then we have ir(x) V vr(y) = tt(z) £ ir(G). On the 
other hand, if H is not cyclic then it cannot be a part of tt(z) for any z € G, 
and so tt(x) V ir(y) £ ir(G). □ 

We define a locally cyclic group of particular importance to us. 

Definition. The Priifer p-group, P, is the subgroup of Q/Z generated by 
the cosets containing 1/p 1 for i € N. 

The group P appears in the statement of TheoremdJ whose proof occupies 
the remainder of this section. We begin with the following proposition. 

Proposition 3.4. Let fl be a set, and let G < Sym(fi) be such that tt(G) is 
a chain. 

(1) No element of G has an infinite cycle. 

(2) Let O be an orbit of G, and let Go < Sym(O) be the permutation 
group induced by the action of G on O. Then Go acts regularly on O. 

(3) There is a prime p such that every cycle of every element of g has 
p-power length. 

(4) IfG acts transitively, then there is a prime p such that G is isomorphic 
to a subgroup of the Priifer p- group P. 

Proof. It is clear that if g € G has an infinite cycle then ir{g a ) and 7r(g b ) 
are incomparable whenever a and b are natural numbers such that neither 
divides the other. Clearly this implies (1). 

For (2), let g be an element of G which acts non-trivially on O, and 
suppose that g has a fixed point x E O. Let z 6 O be such that zg ^ z, 
and let h £ G be such that xh = z. Then g has z as a fixed point, 
and xg h ^ x. Hence the partitions ir(g) and Tt(g h ) are incomparable, a 
contradiction. Therefore g has no fixed points on O, and it follows that the 
action of Go is regular. 

For (3), suppose that there exist distinct primes q and r such that Tr(g) 
has a part Q of size divisible by q, and another part R of size divisible by r. 
Let m be the order of the permutation induced by g on QUR. Then 7r(g m / r ) 
has singleton parts corresponding to the elements of Q, and R is a union of 
parts of 7r(<7 m / r ) of size at least 2. A similar remark holds for Tr(g m ^ g ) with 
Q and R swapped, and so ir(g m / q ) and ir(g m ^ r ) are not comparable; again 
this is a contradiction. It follows that for each g G G, there is a prime p g 
such that every cycle of g has length a power of p g . 
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We now show that p g = p^ for all non-identity permutations g, h € G. 
We may suppose without loss of generality that 7r(h) =4 Tt{g), and so each 
orbit of (g) is a union of orbits of (h). But by (2), h acts regularly on each 
of its orbits. There exists a (p)-orbit O on which h acts non-trivially, and 
so ph divides \0\. But \0\ is a power of p g , and so ph = p g - 

For (4), we note that if G is transitive, then by (2) it acts regularly. 
By Proposition 13.31 G is locally cyclic. By Lemma 13.21 it follows that G 
is isomorphic to a section of Q. Now an element g £ G has only finite 
cycles by (1), and since G acts regularly, all of the cycles of g have the same 
length. Therefore g has finite order, and so G is not torsion-free. Hence G 
is isomorphic to a subgroup of Q/Z, Write g as a/b + Z, where a and b are 
coprime. Since every cycle of g has p-power length by (3), the denominator b 
must be a power of p; hence G is isomorphic to a subgroup of the Priifer 
p- group. □ 

We note that any subgroup of P is either cyclic of p-power order, or equal 
to P itself. Therefore (4) implies that any finite group whose orbit partitions 
form a chain is cyclic of prime-power order. 

There are interesting examples of groups G acting intransitively on an 
infinite set, such that G is not locally cyclic, but tt(G) is a chain. Let a be 
an irrational element of the p-adic integers Z p , such that p does not divide a, 
and define aj E {0, 1, . . . ,p' — 1} by oti = a mod p l . For instance, we may 
take p = 2 and a = 1010010001000010 . . . G Z 2 ; the sequence (a,) here is 

(1,1,5,5,5,37,37,37,37, 549,...). 

Let O be an infinite set and let {cj | i £ N} be a set of mutually disjoint 
cycles in Sym($7), such that q has length p l . Let G < Sym(Sl) be generated 
by g and h, where g = IISt c i an d h = n£i C T ■ Then g and h have the 
same orbit partition, but it is easily seen that they are not powers of one 
another. Hence G is not cyclic. However, the permutation group induced 
by G on any finite set of its orbits is cyclic, since for any given j there exists 
f3j £ N such that ctjfij = 1 modp ) , and so hr' agrees with g on the orbits 
of all of the cycles q for i < j. It follows easily that n(G) is a chain. 

The group in this example falls under (2) in Theorem [TJ to prove this 
theorem we shall use Proposition 13.41 and the following lemmaj^ 



The authors would like to thank Benjamin Klopsch and John MacQuarrie for helpful 
conversations on this subject. 



12 



JOHN R. BRITNELL AND MARK WILDON 



Lemma 3.5. Let p be a prime and let I be a totally ordered set. For each 
i €. I, let Pi be an isomorphic copy of the Priifer p- group P. Let 

{fji : Pj -> Pi \ i,j £ L,i < j} 

be a set of non-zero homomorphisms, with the property that fkjfji = fki 
whenever i < j < k. Let M be the inverse limit lim Pj , taken with respect 
to the totally ordered set L and the homomorphisms fji. If all but finitely 
many of the fji are isomorphisms then M = P, and otherwise M = Q p , the 
additive group of p-adic rational numbers. 

Proof. If / : P — > P is an endomorphism, then for each i S N, there exists 
a unique € {0, 1, . . . ,p l — 1} such that 

(★) {x/p i + Z)f = a i (x/p i + Z) forallxGZ. 

It is easily seen that if % < j then a,j = a>i mod p % . Therefore if a G Z p is 
the p-adic integer such that a = mod p l for each i € N, then / is the 
map ii{a) : P — > P defined by (*) above. It follows that at most a countable 
infinity of the maps fji are non-isomorphisms. 

Observe that fi(a) is surjective unless a = 0, and an isomorphism if and 
only if a is not divisible by p. If all but finitely many of the fji are iso- 
morphisms, then it is clear that M is isomorphic to P. Otherwise there 
exists an infinite increasing sequence (ik) of elements of /, such that if we 
set Rk = Pi k and 

9k = fik+iik : Rk+1 ->■ Rk 
for k G N, then each g^ is a non-isomorphism, and M = hm Rk ■ 

For each k G N, let G Z p be such that = fi(ak). Let = p £k bk 
where p does not divide bk', by assumption e& > 1 for each k. Let dk = 
Y\i=i h for each k G N. Then in the commutative diagram 

_ M(02) M(«3) MM 
(j) ill "* R-2 "* -TL3 ■* Ra "* • • • 



IJ.(d 2 ) 



R± ■*■ i?2 "* R3 ~* -^4 



M (p e l) M^ 2 ) Mp" 3 ) M(P E4 ) 

all of the vertical arrows are isomorphisms. It follows easily that the inverse 
limits constructed with respect to the top and bottom rows are isomorphic. 
Moreover, the inverse system 

m(p) Mp) Mp) 

^ F2 ■* i"3 ■< -T4 "* • • • 



in which all of the maps are multiplication by p is a refinement of the bottom 
row of the diagram (t), and so it defines the same inverse limit. 
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Finally we note that P = Q p /Z p , and that after applying this isomor- 
phism, the map fj,(p) : P — » P is induced by multiplication by p in Q p . 
Hence M = hmQ p /p fc Z p . Since p k Z p is an open subgroup of Q p , and since 
OkP kz p = it; follows that M = Q p as required. □ 

We are now ready to prove Theorem [TJ which we restate below for con- 
venience. 

Theorem 1. Let $7 be a set, and let G < Sym(O) be such that tt(G) is a 
chain. There is a prime p such that the length of any cycle of any element 
of G is a power of p. Furthermore, G is abelian, and either periodic or 
torsion-free. 

(a) If G is periodic then G is either a finite cyclic group of p-power order, 
or else isomorphic to the Prufer p-group. 

(b) // G is torsion-free then G is isomorphic to a subgroup of the p-adic 
rational numbers Q p . In this case G has infinitely many orbits on 0, 
and the permutation group induced by its action on any single orbit is 
periodic. 

Proof. By Proposition 13,41 (4) . there is a prime p such that G acts as a sub- 
group of the Prufer p-group P on each of its orbits. It follows that G is 
abelian. Suppose that g € G has infinite order, and h G G has finite or- 
der p a . Then 7r(/i) -< Tr(g l ) for any i £ N, since g has cycles of length greater 
than ip a . But each cycle of g is finite, and so every element of is fixed by 
some power of g. Hence h is the identity of G. This shows that G is either 
torsion-free or periodic. 

Suppose that K\ and K<i are the kernels of the action of G on distinct 
orbits. If there exists h\ € K\\Ki and hi € K<i\K\ then the orbit partitions 
7r(/ci) and 7r(/c2) are clearly incomparable. Hence the kernels of the action 
of G on its various orbits form a chain of subgroups of G. Since G acts 
faithfully on 0, the intersection of all these kernels is trivial. 

Suppose that G is periodic. Let g%, . . . , g r £ G be a finite collection of 
elements, and let H = (g% , . . . ,g r ). Then H is finite. Since H satisfies the 
descending chain condition on subgroups, there is an orbit O of G for which 
the kernel Kq of G acting on O intersects trivially with H. Therefore H is 
isomorphic to a subgroup of G)Kq. It now follows from Proposition 13.41( 4) 
that H is isomorphic to a subgroup of P. Hence any finitely generated 
subgroup of G is cyclic, and so G is locally cyclic. Now by Lemma 13.21 we 
see that G itself is isomorphic to a subgroup of P. 

The remaining case is when G is torsion-free. Let Oi for i € / be the 
set of orbits of G, where / is a suitable indexing set, and let Ki be the 
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kernel of G acting on 0{. Order / so that for i, j G /, we have i < j if 
and only if Ki > Kj. For % < j let fji : G/Kj —> G/Ki be the canonical 
surjection. Fix for each i G / an isomorphism G/Ki — > Pi where Pi = P. 
Since Ki = {1g} and each G/Ki is isomorphic to a subgroup of P, 
we see that G is isomorphic to a subgroup of the inverse limit l^m Pi , taken 
with respect to the totally ordered set / and the homomorphisms fji. The 
theorem now follows from Lemma 13.51 □ 

We end this section by remarking that if G < Sym(f2) is isomorphic to 
a subgroup of P, then it has an orbit on Q on which it acts faithfully and 
regularly. For if G is non-trivial then the intersection of the non-trivial 
subgroups of G has order p; now since G acts faithfully on fi, it follows that 
there is an orbit O on which G acts with trivial kernel. Since G is abelian, 
its action on O is regular. 



Suppose that G and H are groups acting on sets X and Y respectively. 
There are two natural actions of the direct product G x H, namely the 
intransitive action on the disjoint union X U Y and the product action on 
1x7. For (g,h) € G x H the intransitive action is defined by 



where zGltlF, and the product action is defined by (x, y)(g, h) = (xg, yh) 
where (x,y) £ X x Y. The product action is the subject of Theorem E{a), 
which we prove in this section. Both of these actions also arise in later parts 
of the paper. 

Lemma 4.1. Let X and Y be sets. Let g G Sym(X) and h G Sym(y), and 
let k = (g, h) G Sym(X) x Sym(Y). 

(1) In its action on X U Y we have ir(k) = ir(x) U ir(y). 

(2) Suppose that g and h have finite coprime orders. Then in its action 
on X x Y we have ir(k) = {P x Q \ P G ir(g), Q G n(h)}. 

Proof. Both parts are straightforward. □ 

The intransitive action of a direct product is dealt with in the next propo- 
sition. 



4. Direct products 
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Proposition 4.2. Let G and H be groups acting on sets X and Y respec- 
tively. 

(1) The action of G x H on X U Y is join- coherent if and only if the 
actions of G and H are join-coherent. 

(2) The action of G x H on X U Y is meet- coherent if and only if the 
actions of G and H are meet- coherent. 

Proof. Suppose that <7i,<?2j<73 £ G and h\,h2,h 3 G H. It is clear from 
Lemma 0© that 

n(9uhx) v n (92, h 2 ) = vr(c/ 3 , h 3 ) 

if and only if Tr(g\) V ' Tr{g2) = ^(53) and n(hi) V7r(/i2) = ir(h 3 ), and similarly 

7r(5l> fy.) A 7r(^2, ta) = 7r(# 3 , h 3 ) 

if and only if 7r(gi) A ^(52) = ^(93) and 7r(hi) A nihz) = vr(/i3). The result 
follows. □ 

Turning to the product action, we prove Theorem Efa) . For convenience 
we restate this result as the following proposition. 

Proposition 4.3. Let X and Y be sets and let G < Sym(X) and H < 
Sym(y) be finite permutation groups. Then GxH is join-coherent on X xY 
if and only if G and H are both join-coherent, and have coprime orders. 

Proof. It is obvious that if either G or H is not join-coherent, then neither 
is G x H. So we suppose that G and H act join-coherently. If |G| and 
\H\ are coprime then the join-coherence of G x H on X x Y follows from 
Lemma OP. 

Suppose conversely that there is a prime p which divides both \G\ and \H\. 
Let g € G have order p a , and let h € H have order p b , where these are the 
largest orders of p-elements in each group. Then it is clear that 7r(g) has a 
part of size p a , and Tr(h) a part of size p b . Now Tr(g, 1) V 7r(l, h) has a part 
of size p a+b 7 and it follows that it cannot be in Tt(G x H), since the greatest 
order of a p-element in G x H is max(p a ,p b ). Hence if G x 7/ is join-coherent 
then G and -ff have coprime orders. □ 

The following result may be viewed as a partial converse to Proposi- 
tion It is used in the proof of Theorem [5] in Section [Tul below. 

Proposition 4.4. Suppose that G acts on finite sets X and Y , and that 
these actions have kernels Kx and Ky respectively, where Kx H Ky = 1. 
If G is join- coherent on X x Y then 

(1) Ky is join- coherent on X and Kx is join- coherent on Y; 
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(2) \Kx\ and \Ky\ are coprime; 

(3) G = KyKx — Ky xK X - 

Proof. Consider the partition B of X x Y into parts X x {y} for y E Y. 
Clearly Ky is the largest subgroup of G which stabilizes the parts of B, 
and its action on each part is that of Ky on X. Since Kx H Ky = 1, this 
action is faithful. Hence, by Proposition I2.3f 1). the action of Ky on X is 
join-coherent, and (1) follows. 

Let p be a prime, and let p a and p b be the largest powers of p dividing 
\G/Kx\ and \G/Ky\ respectively. If P is a Sylow p-subgroup of G, then P 
contains elements gx and gy such that gxKx has order p a in G/Kx and 
gyKy has order in G/Ky. It follows that has an orbit Ox on X of 
size p a , and that gy has an orbit 0y on Y of size p 6 . Now (gx,9y) is a 
subgroup of P, and so its orbits on X xY have p-power order. One of these 
orbits contains Ox x Oy , and so has order p c for some c> a + b. 

Since G is join-coherent on X x Y, it must contain an element g whose 
orbits are those of (gx,9Y)- It is clear that g must be a p-element of order at 
least p a+b . Since G/Kx and G/Ky have p-exponents p a and p b respectively, 
it follows that g a E Kx, <? b E and so 

g mBx(a,b) G if x n Ky = 1. 

Hence one of a or 6 is and G/Kx and G/Ky have coprime orders. 

Suppose that p r divides \G\. Since at least one of G/Kx or G/Ky has 
order coprime with p, we see that p r must divide one of |Kx| or |i£y|, and 
it follows that |G| divides \Kx\ ■ \Ky\. But since Kx H Ky = 1 we have 
| KyKx | = |Ky| • |Kx|, and hence G = KyKx] since Kx and Ky are both 
normal, this implies that G = Ky x Kx, as stated in Q. Now ([2]) follows 
from the final sentence of the previous paragraph. □ 

Necessary and sufficient criteria for the meet-coherence of G x H in its 
product action are harder to obtain. Since we shall not need any such results 
in later parts of the paper, we merely offer the following partial result. 

Proposition 4.5. Let X and Y be sets and let G < Sym(K) and H < 
Sym(y) be meet-coherent permutation groups. If G and H are finite of 
coprime order, then G x H is meet- coherent on X x Y . 

Proof. This follows easily from Lemma I4.1f 2). □ 

There are examples of groups G < Sym(K) and H < Sym(Y), not of 
coprime order, such that G x H is meet-coherent on X x Y . For instance 
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if both G and H act semiregularly, then so does G x H, and so by Propo- 
sition 13.11 we see that G x H is meet-coherent regardless of the orders of G 
and H. 

5. Wreath products 

Given sets S and T, we write S T for the set of maps from T to S. As 
usual, we shall write all maps on the right. If S is a group, then S T inherits 
a group structure as the direct product of |T| copies of S; here \T\ may be 
infinite. 

Throughout this section we let G and H be groups acting on sets X 
and Y respectively. The unrestricted wreath product G I H is defined to be 
the semidirect product G Y x H, where the action of H on G Y is given by 
fh = h- 1 o / for / G G y and h G F. 

There are two natural actions of G\H. In the first G\H acts on X y (see 
[5j Section 4.3]); in this action the wreath product does not generally inherit 
join- or meet-coherence from G and H: for instance C 2 I C3 is neither join- 
nor meet-coherent in this action. For this reason we shall not discuss it any 
further here. 

The second action of the wreath product is the imprimitive action on 
1x7. If / : y — > G and h E H then this action is given by 

(x, y)fh = (x(yf),yh) for x G X, y € F. 

For y € Y", let -B y = X x {y}. Then {B^, | y € Y} is a system of imprimi- 
tivity for this action, in the sense defined after Proposition 12.31 In general 
G I H does not inherit meet-coherence from G and H in the imprimitive 
action; for instance S3IC2 is not meet-coherent. Join-coherence, however, is 
inherited in the case that Y is finite, and the proof of this fact is the object 
of this section. 

Definition. Let V be a partition of X x Y . 

(1) We write V for the partition of Y defined by 

y\ =f yi < ^=> (>i,yi) =V (#2,2/2) for some x t ,x 2 £ X. 

(2) For y € Y we write Vt y i for the partition of X defined by 

xi =v [y] x 2 (xi,y) =v (x 2 ,y). 

The following lemma provides a characterization of the orbit partitions 
of the elements of a wreath product in its imprimitive action. For the 
application to Theorem [5Jb) we only need the case where Y is finite, which 
permits some simplifications to the statement and proof. 
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Lemma 5.1. Let V be a partition of X x Y . Then V is the orbit partition 
of an element of G I H if and only if the following conditions hold. 

(1) There exists an element h G H with orbit partition V onY . 

(2) For every y £Y, there exists an element g G G with orbit partition V[ y ] 
on X. 

(3) If y lies in an infinite part of V then V[ y ] is the partition of X into 
singleton sets. 

(4) Whenever elements y, z G Y lie in the same part of V , there exists 
c £ G such that 

(x, y) =-p (xc, z) for all x £ X. 

Proof. Let / G G Y , let h G H, and let k = fh G G\H. It is clear that if V 
is the orbit partition of k on X x Y, then V is the orbit partition of h on Y, 
and so (1) is necessary. Let t be a positive integer. A simple calculation 
shows that k l = fth 1 where ft G G Y is defined by 

ff.y^(vf)({yh)f)---({yh t - 1 )f). 

Hence 

(x,y)fc* = (xiyf&yh*) 
for all x G X, and it easily follows that (4) is necessary. 

Suppose that y G Y lies in a finite /i-orbit of size m. In this case it is not 
hard to see that yf m has the orbit partition V[ y ] on X, since yf am = {yfm) a 
for all a G Z. On the other hand, if y lies in an infinite orbit of h then 
is the partition of X into singleton parts, which is the orbit partition of the 
identity of G. So (2) and (3) are necessary. 

Now suppose that the stated conditions hold. We shall construct a per- 
mutation k G G I H such that Tr(k) = V. By (1) there exists an element h 
of H whose orbit partition is V . Let {yi \ i G /} be a set of representatives 
for the orbits of h, where / is a suitable indexing set. Let mj G N U {oo} 
be the size of the orbit containing j/j. By (4) there exists C(j t ) G G for i G / 
such that 

(*) (.x,yih l ) = v {xc {i)t) ,yih t+1 ) 

for all x G X and t G Z. 

Suppose that < oo. Then the element 

bi = C(j,o) c (i,l) ' ' ' C (i,m t -1) 

of G stabilizes the partition V[ Vi ] of X. It is possible that 7r(6j) is a strict 
refinement of V[ yi ]- However, by condition (2), there exists g. L G G such that 
7r(<?j) = V[ yi y, if we replace C( i)0 ) with gib~ 1 C( i ^, we then have 6j = gi and so 
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7r(&i) = V\ y A. We may therefore suppose that the cu t \ have been chosen so 
that 7r(6j) = V\ v a for all i such that nii < oo. 

Let / G G Y be defined by {yih^f = Cu t \ for each i £ I, where t G 
{0, . . . , mi — 1} if mj < oo and t G Z otherwise. Let k = fh £ G I H . We 
shall show that 7r(fc) = "P. 

We define 

, I C(i, ) • • • C(j, t _i) if i > 

0(i t) = \ 

. c (l-i)"'' c S) iH<0 

and note that 

(x,yi)/c* = (xb^ t) ,yih l ) 

for all t € Z. In particular, if m,j < oo, then since 6(i jm .) = ffi, we have 
(x,yi)k mi = (xgi,yi). Observe also that, by (*), we have 

(x,yi) = v (xb^t^yih*) 

for all t G Z. 

Suppose that (x\,yih s ) =-p (x2, yih 1 ). Then by the observation just made 
we have 

(x 1 ,y i h s ) = v (xib^yyi) 
(x 2 ,y i h t ) = v {x 2 b^ t) ,yi). 

Hence 

Xl Ki) =tu x * b (iy 

If nii < oo, then since n(b^ mi )) = ir(gi) = V[ yi ], the elements (xib^ s} , yi) 
and (x 2 b~^ t yyi) lie in the same orbit of k mi . Therefore 

(t) {x u yih s )k~ s = (xib^yyi) = n(k) {x 2 b~^ t) ,yi) = (x 2 ,y i h t )k' t . 

On the other hand, if nii = oo, then by (3), V\ yi \ is the partition of X into 
singleton sets and so xib~z\ = x 2 b7 i 1 t y Therefore (t) also holds in this case. 
It follows that 

(xi,yih s ) E^fc) (x 2 ,y i h t ), 

and so V ^ ir(k). 

The argument of the previous paragraph in reverse, again using (f), im- 
plies that ir(k) =^ V, and so we have equality as required. □ 

With Lemma |5.1[ we are now in a position to prove the following result, 
which combined with Proposition 12.41 completes the proof of Theorem [2](b) . 

Proposition 5.2. Suppose that G and H are join-coherent permutation 
groups on X and Y respectively, and that Y is finite. Then G \ H is join- 
coherent in its imprimitive action on X x Y . 
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Proof. Let fih% and /2/12 be elements of G I H, and let K be the subgroup 
they generate. Let V be the partition of X x Y into the orbits of K. It 
suffices to show that the conditions stated in Lemma 15. II are satisfied by V. 
Notice that condition (3) is satisfied vacuously, since Y is supposed to be 
finite. 

Since H is join-coherent, it has an element h whose orbit partition S on Y 
is the same as that of the subgroup (hi, ^2)- It is easy to see that V = S, 
and so (1) is satisfied. 

For y G Y let B y = X x {y}; as noted at the start of this section, 
{By I y G Y} is a system of imprimitivity for Gl H on X xY. We write R y 
for the set-wise stabilizer of B y in G I H. In the action of R y on X inherited 
from the action of R y on B y , an element fh G R y acts on X as yf G G. 
Thus if $ : i? y — > G is the homomorphism defined by (fh)® = yf, then 
(if n .Ry)$ has orbit partition V\y\. Now K D R y is finitely generated, since 
it has finite index in K. Since G is join-coherent, it follows that there exists 
an element c y of G whose orbit partition is Vua- This gives us (2). 

Finally suppose that y and z lie in the same part of V . Then there exist 
/ G G Y and h G H such that yh = z, and such that fh G K. Let c = yf. 
We see that (x, y) =v (xc, z) for all x G X, and so (4) is satisfied. This 
completes the proof. □ 

6. Centralizers 

The first part of this paper ends with the proof of Theorem [3l The 
structure of centralizers in symmetric groups is well known. 

Lemma 6.1. Let Vt be a set, let G = Sym(f2), and let g G G. For k G 

N U {00}, let Afc be the set of orbits of g of size k. Then as permutation 
groups, we have 

Cent G (<?)= H (C k lSym(A k )), 

fceNU{oo} 

where Coo is understood to be Z, the wreath products take the imprimitive 
action, and the factors in the direct product act on disjoint sets. 

With notation as in Lemma 16.11 suppose that g G G has finitely many 
orbits of all sizes k > 2, including k = 00. Then the join-coherence of 
Centc(s') follows immediately from Lemma 16.11 using Propositions I4.2T 1) 
and 15.21 This is sufficient to establish Theorem [3] so far as join-coherence 
is concerned. However it tells us nothing about meet-coherence, for which 
we require an account of orbit partitions in the centralizers of semiregular 
permutations. 
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Lemma 6.2. Let Q be a set and let G = Sym(f2). Let V be a partition 
of SI, and let g G G be an element such that (g) acts semiregularly on Q. 
There exists h G Centcig) with orbit partition V if and only if the following 
conditions hold: 

(1) pa = <p. 

(2) every part of V is countable; 

(3) if P is an infinite part of V , then either P meets only finitely many g 
orbits, or else the elements of P lie in distinct g orbits. 

If m G N U {oo} is the order of the semiregular permutation g, and A is 
the set of orbits of g, then by Lemma IBTTl we have Cent^O?) = C m ?Sym(A), 
in its imprimitive action. Using this, it is possible to prove Lemma 16.21 by 
showing the equivalence of its conditions with those of Lemma [5. II However 
we prefer to give an independent and more illuminating proof in which we 
explicitly construct an element of Cental?) whose orbit partition is V . 

Proof. It is clear that the first two conditions are necessary. To see that the 
third condition is also necessary, suppose that V is the orbit partition of 
h G Cent(j((jr). Let P be a part of V, and let x G P. Since h stabilizes the 
orbit partition of g, the set A = {n G Z | xh n =tt( s ) x} is a subgroup of Z. 
The index |Z : A\ is equal to the number of g-orbits represented in P; if this 
number is infinite then A = {0}, since Z has no other subgroup of infinite 
index. 

Now suppose that the stated conditions hold. We shall construct an 
element h G Centc(<?) whose orbit partition is V. Let {Pi \ i G /} be a set 
of orbit representatives for the action of g on the parts of V, where / is a 
suitable indexing set. Let Si = Ujgz^S'"'- ^ ^ s c l ear that the sets Si form 
a partition S of Q. In fact it is easy to see that S = V V ir(g). 

Since h may be defined separately on the distinct parts of S, we may 
suppose without loss of generality that S is the trivial partition of f2 into a 
single part. 

Let P be a part of V, and let X = {xj \ j G J} C P be a set of 
representatives for the orbits of g on Vt, where J is a suitable indexing 
ordinal. If J is infinite then it may be taken to be the smallest infinite 
ordinal oj. By assumption P is countable, and either J is finite or else 
X = P. Let t be the least positive integer such that Pg t = P, or if no 
such integer exists. It is clear that if t = then X = P. 

We have assumed also that g is a semiregular permutation. Let m be the 
length of a cycle of g; here m may be infinite. For convenience we define 
M = Z/mZ if m is finite, and M = Z if m is infinite. We shall allow g to 
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take exponents from M. Every element of Q, has a unique representation as 
XjQ for some j £ J and k £ M. 

Observe that Xjg k lies in P if and only if k is a multiple of t. Define h 
on 0, by 

x . Q k h= { X i+^ k if J + 1 < J 
1 \ zo5 fc+t if j + l = J. 

(The second line of the definition, of course, arises only when J is finite.) 

Thus h fixes each part of V, and permutes the orbits of g. 

We now show that h commutes with g. It suffices to show that xjg has 

the same image under gh and under hg, for j £ J and k £ M. Suppose that 

j + 1 < J; then 

(x jg k )gh = Xj g k+1 h = x j+1 g k+1 = x j+ ig k g = (x jg k )hg. 

For the remaining case, we have 

(xj. ig k )gh = xj, l9 k+1 h = x g k+1+t = x g k+t g = {xj. ig k )hg. 

It is clear that the points Xj lie in a single orbit O of h and soICOCP. 
If J is infinite then clearly O = P, since X = P. If J is finite then O contains 
Xjg k for each j £ J and each k £ M such that A; is a multiple of £; since 
every element of P is of this form, we have O = P in this case too. Now 
since g and h commute, every other part of V is also an orbit of h, and so 
ir(h) = V as required. □ 

We are now in a position to prove Theorem [31 which we restate for con- 
venience. 

Theorem 3. Let Q be a set, let G = Sym(O), and let g £ G. For 
k £ N U {oo} let n& be the number of orbits of g of size k. 

(a) Centos') is meet- coherent. 

(b) If 1%^ is finite for all k ^ 1, including k = oo, then Centcig) is join- 
coherent. 

Proof. By Lemma [6.11 we see that Centc^) is the direct product of cen- 
tralizers of semiregular permutations. By the two parts of Proposition 14.21 
it will be sufficient to prove the result in the case that g acts semiregularly 
on fL We therefore suppose that g is a product of cycles of length k, where 
k £ N U {oo}. 

Let V and Q be partitions in CentG-(<?). By Lemma 16.21 we have V 9 = V 
and Q 9 = Q, from which it follows easily that (V V Q) 9 = V V Q and 
(p a Q) 9 = V A Q. It is clear that V A Q also satisfies conditions (2) and (3) 
of Lemma loT2"l and so V A Q £ -^(CentcG?))- Hence ^(CentcG?)) is meet- 
coherent. 
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Each part of V and each part of Q is countable, and so the parts of 
V V Q are countable. If k > 1, then by hypothesis 5 has only finitely many 
orbits; therefore the only case in which a part S of V V Q can meet an 
infinite number of orbits is when k = 1, and clearly in this case S meets 
each orbit in at most one point. Hence V ' V Q also satisfies conditions (2) 
and (3) of Lemma IBT2"| and so V V Q G -^(Centc^))- Hence ^(Centcti?)) is 
join-coherent. □ 

We have seen that the condition that the orbit multiplicities n/% are finite 
for k > 1 is a sufficient condition for the centralizer in Sym(O) of g to 
be join-coherent. Our next proposition shows that this is also a necessary 
condition. 

Proposition 6.3. Let Vt be a set and let G = Sym(J7). Let g € G be a 
permutation which has an infinite number of cycles of length k, for some 
k > 1, where k may be infinite. Then Centcig) is not join-coherent. 

Proof. We may assume that g is semiregular, and that all of its orbits have 
size k. We suppose for simplicity that is countable; the generalization to 
higher cardinalities is straightforward. Let S be a set of representatives for 
the orbits of g. We define S by 

S = {S gt \ ieM} 

where M = {0, . . . , k - 1} if k < 00 and M = Z if k = 00. 

It is easy to see that S g = S. By assumption each part of S is countable, 
and it is clear that each part of S has a single element in common with 
each orbit of g. Hence S satisfies the conditions of Lemma 16.21 and so 
S € 7r (Cent 0(9))- However n(g) ViS is the trivial partition of f2 into a single 
part. Since k > 1, this partition does not satisfy condition (3) of Lemma l6.2l 
and so ir(Centc(g)) is not join-coherent. □ 

7. Frobenius GROUPS 

We recall that a Frobenius group is a transitive permutation group G 
on a finite set 0, such that each point stabilizer in G is non-trivial, but the 
intersection of the stabilizers of distinct points is trivial. The fixed-point free 
elements of G, together with the identity of G, form a normal subgroup K, 
called the Frobenius kernel. The Frobenius kernel acts regularly, and it is 
often useful to identify K with by fixing an element oj G Q and mapping 
ujk € $7 to k S G. The stabilizer H of a point u € SI is called a Frobenius 
complement, and acts semiregularly onfi\ {<^}- Identifying $7 with K one 
finds that any complement H embeds into Aut(i^), and so G is isomorphic 
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as a permutation group to K x H , where K has the right regular action 
on itself. (For further results on Frobenius groups the reader is referred to 
Theorem 10.3.1 of [7].) 

We give a complete account of join- and meet-coherence in Frobenius 
groups. As well as being a natural object of study, these results will be 
important in Sections M and [TU1 

Proposition 7.1. A Frobenius group is meet-coherent if and only if it is 
dihedral of prime degree. 

Proof. Let D be the dihedral group of prime degree p acting on a p-gon II. 
For any vertices a and f3 of II, there is a unique reflection mapping a to /3. 
It follows that if V and Q are the orbit partitions of distinct reflections then 
V A Q is the discrete partition. Since the only non-identity elements of D 
are reflections and full cycles, we see that D is meet-coherent. 

For the converse, let G be a meet-coherent Frobenius group with Frobe- 
nius kernel K, acting on a set f2. If g and h lie in different point stabilizers, 
then since ir{g) A ir{h) has two singleton parts, we see that 7r(g) A vr(/i) is 
the orbit partition of the identity. It follows that if O g is an orbit of g, and 
Oh is an orbit of h, then \O g (~)Oh\ < 1. 

Suppose that \G : K\ > 2. Let a and j3 be distinct points in Q. Since 
the point stabilizers of a and (3 meet every coset of K, and since there 
are at least three such cosets, we may choose elements g € Stabc(a) and 
h G Stabc(/3), such that gh K. Then gh fixes a point 7 G £1, distinct from 
a and f3. Now clearly {7,79} is a subset of a g-orbit O g , and {79,79/1} is 
a subset of an /i-orbit Oh- But since jgh = 7, we have found two points in 
Oh n C 9 . This contradicts the observation above that \O g n 0/J < 1. 

Therefore |Gr : K\ = 2, and if t G G\K, then t acts on X as a fixed-point 
free automorphism of order 2. It is well-known that this implies that K is 
an abelian group of odd order, and that t acts by inversion (see Ch. 10, 
Theorem 1.4]). 

Suppose that K has a non-trivial proper subgroup L. Since L has odd 
order, we have [K : L] > 3. If fc G -PC then the orbits of /c are the cosets 
of K, whereas t preserves K and acts non-trivially on the cosets K/L. It 
easily follows that -ir(k) A ir(t) is not the orbit partition of any permutation 
in G; this contradicts the assumption that G is meet-coherent. Therefore K 
is cyclic of prime order p, and G is a dihedral group of order 2p. □ 

Since a transitive join-coherent permutation group G of finite degree con- 
tains a full cycle, it is clear that if G is a Frobenius group then its kernel is 
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cyclic. For this reason, we provide a description of Frobenius groups with a 
cyclic kernel. 

Lemma 7.2. Let n £ N, and let H be a non-trivial finite group. There 
exists a Frobenius group with cyclic kernel K = C n and complement H if 
and only if H = C r , where r divides p — 1 for each prime divisor p of n. 

Proof. Suppose that there exists such a Frobenius group. As mentioned at 
the start of this section, we may consider H as a group of automorphisms 
of K. Note that any non-identity element of H acts without fixed points on 
the non-identity elements of K. It follows that n is odd, since an even cyclic 
group has a unique element of order 2. Let p be a prime divisor of n and 
let L = C p be the unique subgroup of K of order p. Then H acts faithfully 
on L and since Aut(L) = C p _i, it follows that H is cyclic of order dividing 
p — 1. Hence the order of H divides p — 1 for each prime divisor p of n. 

Conversely, let n = p^ 1 . . . p^T, let K = (x) = C n , and let r divide p% — l 
for all i. The Chinese Remainder Theorem allows us to choose d € N such 
that d has multiplicative order r modulo rf* for all i. The map h : x \— > x d 
is an automorphism of K of order r, and it is easy to check that H = (h) is 
a Frobenius complement for K. □ 

We are now in a position to prove the following. 

Proposition 7.3. A Frobenius group is join-coherent if and only if it has 
prime degree. 

Proof. Let G be a Frobenius group with kernel K and complement H. We 
identify the set on which G acts with K. 

Suppose that G has prime degree p, and so K = C p . Let A be a subgroup 
of G. If K < X then X is transitive, and its orbit partition is that of a 
generator of K. Otherwise X n K is trivial, and since G/K is abelian by 
Lemma 17.21 it follows that X is also abelian. If x is a non-identity element 
of X, then x fixes a unique element a of A; since A centralizes x we have 
A < Stabc(a). By Proposition I2.3f 3) the point stabilizers in G act join- 
coherently on K, and so there exists h € Stabc(ci) such that the orbit 
partition of A is ir(h). Therefore G itself is join-coherent, as required. 

For the converse implication, we observe that the non-identity elements 
of K are precisely the elements of G whose orbit partition has no singleton 
parts. Hence if G is join-coherent then {ir(k) \ k £ K} is closed under taking 
joins. Since the action of G on K is regular, it follows from Proposition 13.31 
that K is cyclic. 

Suppose for a contradiction that \K\ is composite. Then K has a char- 
acteristic non-trivial proper cyclic subgroup (k). The orbit partition ir(k) 
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is simply the partition of K into the cosets of (k). Let h be a non-identity 
element of H. By Lemma [7, 2 1 we see that \H\ is coprime with \K\, and hence 
with \(k)\. Since H acts semiregularly on X \ {1}, no proper coset of (k) 
in K can be a union of orbits of h. Now consider the partition ir(k) V ir(h). 
It has one part equal to (k) itself, and every other part is a union of two or 
more cosets of (k). But this partition cannot be in ir(G), since it has parts 
of different sizes, but no singleton parts. Hence G is not join-coherent. □ 

8. Join-coherence in linear groups 

In this section we let V be a vector space of dimension d over a field K. 
We shall write A for the set of lines in V . Let G be a group in the range 
SL(V) < G < GL(V). Then G has a natural action on the non-zero points 
of V, and the quotient G/Z(G) acts on A. Since the lines of V form a system 
of imprimitivity for the action of G, we see by Proposition 12.4( 1) that if G 
acts join-coherently then so does G/Z(G). The main results of this section, 
Proposition 18.61 and Proposition 18.71 show that if d > 1 then these actions 
are almost never join-coherent. These results are used in our classification 
of join-coherent primitive groups in Section [9j 

When d = 1 we see that G is a cyclic group acting semiregularly, and so 
the action is join-coherent; of course the group G/Z(G) is trivial in this case. 
When d > 1 we shall see that it is possible to reduce to the case when V is 
a 2-dimensional space; in this case we identify A with the set K U {oo}, by 
identifying the line through (a, b) € K 2 with b/a when a ^ 0, and with oo 
when a = 0. The group PGL2(i^) acting on A may then be identified with 
the group of fractional linear transformations 

a i Y ^— , a, b,c,d£ K, ad — be ^ 0. 

ca + d 

The following fact is well known. 

Lemma 8.1. The action of the group PGL2(-ftT) on A is sharply 3-transitive. 

We shall write Kq for the characteristic subfield of K, and Ao for the 
subset Kq U {oo} of A. Our next proposition establishes that PGL2(-fC) and 
PSL2(-KT) are join-coherent only in a few small cases. 

Lemma 8.2. Let K be a field, and let G be in the range SL2(K) < G < 
GL2(^). Then G/Z(G) is join-coherent in its action on A if and only if 
G = GL 2 (F 2 ) or G = GL 2 (F 3 ). 

Proof. Suppose first of all that G contains elements of determinant —1. (This 
is always the case if char K = 2.) Then PGL2(i^) has a subgroup isomorphic 
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to S3, generated by elements g and h which act on A as j : a i-> 1/a and 
h: a\->\ — 1/a. The parts of ir(g) V ir(h) have the form 

{a, 1/a, 1 — a, 1 — 1/a, a/ (a — 1), (a — l)/a} 

for a G K. One part is {0, 1, 00}. If char K = 3 then { — 1} is a singleton 
part, and if char if > 5 then { — 1,2, 1/2} is a part of size 3. If K contains 
primitive cube roots of 1 then they form a part of size 2. All other parts 
have size 6. If k G PGI^-ftT) has orbit partition ir(g) V vr(/i) then fc 3 has at 
least 3 fixed points; since PGL2(if) is sharply 3-transitive, it follows that 
/c 3 = 1. Therefore \K\ < 3. The well-known isomorphisms PGL2(F2) — S3 
and PGL2(F3) = S4 now give the join-coherent groups appearing in the 
lemma. 

To deal with the remaining case it will be useful to observe that if k G 
PGL^-K") fixes Ao set-wise then there exist x,y,z G Ao whose images under k 
are 0,1, 00, respectively; since PGL2(A") is sharply 3-transitive it follows 
that k is the map 

| > (y - z){a - x) 

(y - x)(a - z)' 

and so k G PGL 2 (K ). 

Suppose that char K > and that G has no elements of determinant — 1. 
It is clear that G/Z{G) acts transitively on Ao. Suppose that t G G has a 
single orbit on Ao. Then t lies in the subgroup of GL2(F p ) generated by 
a Singer element s G GL^Fp) of order p 2 — 1. The determinant of s is a 
generator of Fp and hence (dets)^ -1 ^ 2 = —1. By assumption G has no 
elements of determinant —1, and so if p — 1 = 2 a c where c is odd, then 
t G (s 2 "). However, it is clear that s acts as a (p+ l)-cycle on Ao, and so s 2 
has two orbits on Ao- Hence no such element t can exist, and so G is not 
join-coherent in its action on A. 

Finally suppose that char if = 0. It is easy to show that G contains 
elements g and h such that ag = 4a, and ah = 9a for all a G K. (Here 4 
and 9 may be replaced with any two squares that generate a non-cyclic 
subgroup of Q x .) Suppose that t G G is such that ir(t) = ir(g) V7r(/i). Since 
t has both and 00 as fixed points, it easily follows that there exists x G Q 
such that at = xa for all a G K. The orbit of (g, ft) on Q U {00} containing 
1 is {4*9^ : i,j G Z}, whereas the orbit of (t) on QU {00} containing 1 is 
{x 1 : i G Z}. It is clear that these sets are not equal for any choice of x G Q. 
Hence G/Z(G) is not join-coherent in its action on A. □ 

It is worth noting that PSL^Q) does contain finitely generated subgroups 
that are transitive on Qu{oo}. For example, one such subgroup is generated 
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by the maps g : a i-)- a+ 1 and h : a a / (a + I) used to define the Calkin- 
Wilf tree of rational numbers [3]. It can be shown, however, that no element 
k € PGL/2(Q) acts transitively on Q U {oo}; this gives an alternative way to 
conclude the proof of Lemma 18.21 

Lemma 18.21 is the basis for the following more general statement. 

Proposition 8.3. Let V be a vector space of dimension d over a field K , 
where d > 2. Let G be in the range SL(V) < G < GL(V). Then the action 
of G/Z(G) on the lines ofV is not join- coherent unless d = 2 and \K\ < 3. 

Proof. Let W be a subspace of V, and let Gw be the set-stabilizer of W 
in G. By Proposition 12. 3f 2). if G is join-coherent in its projective action on 
the lines of V, then Gw is join-coherent on the lines of W. 

Take W to be a 2-dimensional subspace of V. By Lemma IHT21 applied to 
Gw, we see that G cannot be join-coherent unless \K\ < 3. Suppose that 
\K\ < 3 and d > 3. Take TV to be a 3-dimensional subspace of V. The 
possibilities for G W /Z(G W ) are PGL 3 (F 2 ) and PSL 3 (F 3 ) and PGL 3 (F 3 ). 
A straightforward computation, using the software mentioned in the intro- 
duction, shows that none of these groups is join-coherent, and so if d > 3 
then G/Z(G) is not join-coherent. □ 

Let <I> be a non-trivial group of automorphisms of the field K, and let G 
be a group such that SL(V) < G < GL(V). Then G ■ <3? acts on the non-zero 
points of V, and (G ■ &)/Z(G) acts on the set A of lines. 

Lemma 8.4. Let $ be a non-trivial group of automorphisms of a finite 
field K. Let G be in the range SL 2 (K) <G< GL 2 (K). Then (G ■ §)/Z{G) 
is join-coherent on A if and only if K = F4, G = SL2(F4) or G = GL2(F4), 
and $ = Gal(F 4 : F 2 ). 

Proof. Let \K\ = p r where p is prime. Since K admits non-trivial auto- 
morphisms, we must have r > 1. Let H be the stabilizer in G • $ of a 
distinguished line I € A. Since the action of PSL2(-?T) on A is 2-transitive, 
the action of H on A\{£} is transitive. If G ■ <3? is join-coherent on A, then 
by Proposition I2.3f 3). so is H. It follows that H must contain an element 
of order p r . Let r = p a m where p does not divide m. Let g € G ■ $ be a 
p-element. Since the full automorphism group of K has order r, we see that 
g pCl € G. But a non-trivial unipotent element of GL 2 (i^) has order p, and 
so g pa+1 = 1. Hence the order of g is at most p a+1 . However, p a+1 is strictly 
less than p r , except in the case when a = 1, r = 2 and p = 2, and so p r = 4. 

When K = F4 we observe that since every element in F4 is a square, 
PGL 2 (F 4 ) = PSL 2 (F 4 ). Moreover, PGL 2 (F 4 ) • Gal(F 4 : F 2 ) is isomorphic to 
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the symmetric group S$, in its standard action on 5 points, and is therefore 
join-coherent. □ 

The principal difficulty in extending Lemma 18,41 to general fields comes 
from simple transcendental extensions of F p for small primes p. Let K = 
F p (x), where x is a transcendental element. We shall represent elements of 
K U {oo} as rational quotients P(x)/Q(x), where not both P(x) and Q(x) 
are zero, taking the quotients in which Q(x) = to represent oo. Recalling 
our earlier identification of K U {oo} with the projective line A, this gives 
a convenient representation for the points of A. In this representation, the 
fractional linear transformation a i— >■ (Aa + B)/{Ca + D) in PGL2(if ) acts 
by 

P(x) AP(x) + BQ(x) 

I r 



Q(x) CP{x) + DQ(x) 
It is straightforward to check that this is a well-defined action of PGL2(K) 
on A. 

Lemma 8.5. Let p be prime and let K = F p (x), where x is a transcendental 
element. Let $ = Gal(-fT : F p ) and let H = PGL2(i^). There is an action 
of H ■ § on A defined by 

P{x) ( P(xtp) \ 
k ^-Q(x)^{QixV)) h - 

Ln this action, H ■ $ acts regularly on the orbit containing x p+1 + x p . 

Proof. The remarks made immediately before the lemma show that the ac- 
tion is well-defined. Let P(x) = x p+1 + x p . It suffices to show that if 
P(x)h = P(x(f) for h G H and <p E G&l(K : F p ), then h and tp are the 
identities in their respective groups. It is clear that tp is determined by its 
effect on x, and it is well known that 

ax + b 

xtp = — 

cx + a 

for some a, b,c,d G F p with ad - be ^ 0. (In fact Gal(if : F p ) = PSL 2 (F p ), 
and so we have two distinct projective linear groups, acting in different ways 
on A.) Suppose that 

_ (ax + b) p+1 [ax + by _ A(x p+1 + x p ) + B 
^ ~ (cx + d)P+ 1 + (cx + d)P ~ C(x p + 1 + x p ) + D ~ ' 

Then using the fact that (rx + s) p = rx v + s for any r, s G Kq, we have 

(ax p + b)((a + c)x + (b + d)) (Cx p+1 + Cx p + D) 

= (cx p + d)(cx + d)(Ax p+l + Ax p + B). 
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By comparing the coefficients of x on both sides of this equation, starting 
with the constant and linear terms, it is now easy to show that h and <p are 
the identity maps. □ 

We are now ready to prove our main result on the action of extended 
linear groups on lines. 

Proposition 8.6. Let <3? be a non-trivial group of automorphisms of a 
field K . Let V be a d- dimensional space over K , and let G be in the range 
SL(V) < G < GL(V). If (G • $)/Z(G) is join-coherent on the lines of V, 
then K = F 4 , G = SL 2 (F 4 ) or G = GL 2 (F 4 ) ; and $ = Gal(F 4 : F 2 ). 

Proof. Let Wq C V be a 2-dimensional vector space over Kq, and define 
W = W ® Ko K. Then $ stabilizes W as a set. By Proposition IPT2). if 
(G'$)/Z(G) is join-coherent on the lines of V, then the set stabilizer of W is 
join-coherent on the lines of W. Therefore, provided K ^ F 4 , it is sufficient 
to prove the theorem in the case d = 2. By a similar argument, it is suffi- 
cient in the case K = F 4 to show that the groups PGL3(4) • Gal(F 4 : F 2 ) and 
PSL3(4) • Gal(F 4 : F 2 ) are not join-coherent. This follows from a straight- 
forward computation. 

We shall therefore assume that V is 2-dimensional. We need the following 
observation: if E is a subfield of K and He is the set-stabilizer of the set Ae 
of lines in A contained in Wo ®k E, then by Proposition 12.3( 2). the action 
of He on is join-coherent. 

We first use this observation in the case E = F p . Then A^; = Ao, and 
since $ acts trivially on Ao, we may apply Lemma 18.21 to the group He < 
GL 2 (F p ) to deduce that \Kq\ < 3. Hence = F p where p < 3. If K is 
algebraic over F p then K is a finite field, and so, by Lemma 18.41 we have 
K = F 4 and G = SL 2 (F 4 ) or G = GL 2 (F 4 ). 

Now suppose that K is not an algebraic extension of F p . In this case 
there exists x € K such that x is transcendental over F p . Applying the 
observation to the purely transcendental extension E = F p (x), we see that 
He ■ <& acts join-coherently on Ae- By Lemma l8.5( the group He ■ $ has a 
regular orbit in its action on K U {oo}. However He ■ 3> is not locally cyclic, 
and so, by Proposition 13. 2>\ the action of He • $ is not join-coherent. □ 

Finally, we extend the results to the action of GL(V) on the non-zero 
points of V. 

Proposition 8.7. Let V be a d-dimensional vector space over a field K , 
where d > 1. Let <3? be a group (possibly trivial) of automorphisms of K , 
and let G be in the range SL(V) <G< GL(V). If G ■ $ is join-coherent in 
its action onV \ {0} then K = F 2 and d = 2. 
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Proof. The set of punctured lines {£ \ {0} | £ £ A} form a system of imprim- 
itivity for the action of G on V \ {0}. Hence, by Proposition I2.4f 1). if G ■ $ 
is join-coherent on points, then [G ■ <&)/Z(G) is join-coherent on lines. It 
follows from Propositions [O] and ES that G ■ $ is one of GL 2 (F 2 ), GL 2 (F 3 ) 
or GL 2 (F4) • Gal(F,4 : F 2 ). A computation shows that the only one of these 
groups which is join-coherent on points is GL 2 (F 2 ). □ 

9. Primitive join-coherent groups of finite degree 

In this section we shall establish Theorem [H that a primitive permutation 
group of finite degree is join coherent if and only if it is a symmetric group 
or a subgroup of the Frobenius group AGLi(F p ) in its action on p points. 

If G is a primitive join-coherent group of finite degree n then it contains 
an n-cycle. The following lemma, classifying such groups, is Theorem 3 
in [9]. (The reader is referred to [9] for original references.) We shall write 
PrL rf (F g ) for the group PGL d (F g ) • <£, where <I> is the Galois group of F q 
over its prime subfield. 

Lemma 9.1. Let G be a primitive permutation group on n points containing 
an n-cycle. Then one of the following holds: 

(1) G is S n or A n ; 

(2) n = p is a prime, and G < AGLi(F p ); 

(3) PGL d (F 9 ) < G < PTL d (F q ) for d > 1, where n = (q d - l)/(q - 1), 
the action being either on projective points or on hyperplanes; 

(4) G is PSL 2 (Fn) or M\\ acting on 11 points, or M23 acting on 23 
points. 

It is straightforward to prove Theorem fusing this lemma and the results 
of Sections 7 and 8. Certainly S n is join-coherent, and we have seen that A n 
is not join-coherent when n > 3. A transitive subgroup of AGLi(F p ) is a 
Frobenius group, and is therefore join-coherent by Proposition 17.31 

Suppose that PGL d (F g ) < G < PrL d (F 9 ). The actions of G on points 
and on hyperplanes are dual to one another, and it therefore suffices to rule 
out join-coherence for one of them. By Propositions 18.31 and 18.61 the only 
join-coherent examples in the action on points are PGL 2 (F 2 ), PGL 2 (F3) and 
PrL 2 (F4). As we have seen, these are isomorphic as permutation groups 
to S3, S4 and 55 respectively, in their natural actions. 

We have therefore reduced the proof to a small number of low degree 
groups, namely PSL 2 (Fn) in its action on 11 points, and the Mathieu groups 
M11 and M 2 3. Establishing that none of these groups is join-coherent is a 
routine computational task. 
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10. Groups containing a proper normal cyclic subgroup acting 

regularly 

We have observed that a transitive join-coherent permutation group on a 
finite set must contain a full cycle. We end this paper by investigating the 
situation when this cycle generates a normal subgroup. 

Let G act on fi, a set of size n. Suppose that K is a transitive normal 
cyclic subgroup of G of order n. Let H be the stabilizer of a point u G f2. 
Then clearly G = K xi H , and by the argument indicated at the start of 
Section 7, we may identify O with K by the bijection sending uk G f2 to 
k G K. The action of H on Q then defines an embedding of H into Aut(-PC). 
Every subgroup of K is characteristic in K, and therefore invariant under 
the action of H. 

Suppose that G is join-coherent. If n = ab for coprime a, b then K = 
C a x C&, and we see from Proposition 14.41 that G factorizes as G\ x G*2, 
where G\ is join-coherent on C a , G2 is join-coherent on Cj,, and the fac- 
tors Gi and G2 have coprime orders. Therefore, to obtain a complete clas- 
sification, it suffices to consider the case that n is a prime power. 

One trivial possibility is that G = K; in this case the action of G is 
semiregular, and join-coherent by Proposition 13.31 If K is assumed to be a 
proper subgroup, then we shall see that the classification divides into two 
cases: the case that n = p is prime, and the case that n = p a for a > 1. 

Proposition 10.1. Let p be prime and let a > 1. Let T(p a ) be the extension 
of the additive group Z/p a Z by the automorphism f : x 1— > rx, where r = 
p"- 1 + 1. Then F(p a ) is join- coherent. 

Proof. An element g of T(p a ) may be represented as x *— > r 3 x + % for non- 
negative integers i < p a and j < p. It is clear that xg = {jp 11 ^ 1 + l)x + i 
and so xg = x if and only if jp a ~ 1 x + i = 0. Moreover, a straightforward 
calculation shows that 

t . -_i <(<- 1) - .a-] 

xg z — x = tjp x + — — — + to, 

and so, if c > 1, then 

a I p c i if p is odd 

x<7^ — x = < 

^2 c i(2 a - 2 (2 c -l)j + l) ifp = 2. 

Since T(p a ) is ap-group, and xg l —x = if and only if the g-orbit containing x 
has size dividing t, the preceding equation allows us to determine the sizes 
of the orbit partitions of elements of T(p a ). Let p b be the highest power of 
p dividing i if i 7^ 0, and let b = a if i = 0. 
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(1) If b < a — 1, or if j = 0, then xg = x mod p b for all x £ Z/pZ and 
each orbit of g has size p a ~ b . Hence the orbits of g are the cosets of 
(p b ) in Z/p a Z. 

(2) If b > a — 1 and j 7^ 0, then x is a fixed point of g if and only if p 
divides jx + k, where i = p a ~ 1 k. Thus the fixed points of g form a 
coset of (p) in Z/p a Z. The remaining orbits have size p and are cosets 
of {p a ~ l ) in Z/p a Z. 

From this description of the orbit partitions of elements of T(p a ), it is not 
hard to show that ir(T(p a )) is closed under the join operation. □ 

We remark that when p is odd, the group T(p a ) is the unique extension 
of r Ljp ar L by an automorphism of order p. When p = 2 there are three 
such extensions, provided a > 3, of which T(p a ) is the one which is neither 
dihedral nor quasidihedral. (There appears to be no widely accepted name 
for this group.) 

Proposition 10.2. Let p be prime, let a > 1, and let K be the additive 
group Z/p a Z. Let H be a non-trivial group of automorphisms of K. The 
group K xi H is join- coherent if and only if it is the group T(p a ) from Propo- 
sition \J0A[ 

Proof. Let G be the full group of affine transformations of Z/p a Z. Then 
K x H < G. Let L be the unique subgroup of K of order p. 

We describe the elements of G which have an orbit equal to L. Suppose 
that g '. x 1 — y rx -j - s is such an element. Then it is easy to see that s = mp a ~ 1 
for some m not divisible by p, since the image of under g is a non-identity 
element of L. Furthermore, since g has no fixed points in L, we see that 
r = 1 mod p. But these restrictions on r and s imply that the equation 
x = rx + s has a solution in Z/p a Z, except in the case that r = 1, when 
g £ L. Hence g must have a fixed point in K\L, except in the case that its 
orbits are precisely the cosets of L in K. 

Let g be a generator of L. The orbits of g are the cosets of L, and the 
automorphism group H clearly stabilizes L set-wise. It follows that for any 
h £ H, the join ir(g) V vr(/i) has L as a part, and that every part is a union 
of cosets of L. But such a partition has no singleton part, and so cannot 
be in tt(G) unless each of its parts is a single coset; this implies that if 
K xi H is join-coherent, then the action of H on the cosets of L is trivial. 
It is easy to see that this is the case only if H = (/), where / is as in 
Proposition 110.11 □ 

We are now in a position to prove Theorem For convenience we restate 
the theorem below. 
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Theorem 5. Let G be a permutation group on n points, containing a nor- 
mal cyclic subgroup of order n acting regularly. Let n have prime factoriza- 
tion YliPi* • Then G is join-coherent if and only if there exists for each i a 
transitive permutation group Gi on p^ 1 points, such that: 

• if ai > 1 then Gi is either cyclic or the extension of a cyclic group of 
order p^ by the automorphism x *— > x r where r = p"*" 1 + 1, 

• if ai = 1 then Gi is a subgroup of the Frobenius group of order p(p—l), 

• the orders of the groups Gi are mutually coprime, 

• G is permutation isomorphic to the direct product of the groups Gi in 
its product action. 

Proof. Let n = Hi^' an d suppose that G is a join-coherent permutation 
group on n points containing a regular normal cyclic subgroup K of order n. 
Then we can regard G as acting on K . Let Ki be the unique subgroup of K of 
order p? 1 . Since K = Ki, it follows easily from Proposition 14,41 that G = 
Gi, where Gi is the kernel of G in its action on the complement Ylj^i Kj 
of Ki. Moreover Proposition 14.41 implies that the groups Gi and Gj have 
coprime orders whenever i ^ j, and that Gi acts join-coherently on Ki for 
all i. If dj > 1, then by Proposition 110.2], either Gi is cyclic of order p^ 1 
or Gi is isomorphic to T(pf l ), while if = 1 then Gi is a subgroup of the 
normalizer in S Pi of a p^-cycle, and so is a subgroup of the Frobenius group 
of order Pi(pi — 1). This completes the proof in one direction. 

For the converse, suppose that we have for each i a permutation group 
Gi on p a { % points, containing a regular normal cyclic subgroup, and such 
that if ai > 1 then Gi is either cyclic or isomorphic to T(p^ i ). If Oj > 1 then 
Proposition llO.ll tells us that Gi is join-coherent. If = 1 on the other hand, 
then Gi is either cyclic or else a Frobenius group of prime degree, in which 
case it is join-coherent by Proposition 17.31 If the orders of the groups Gi are 
coprime, then their direct product is join-coherent by Proposition 14.31 and 
this completes the proof. □ 

We end with a remark on the uniqueness of the decomposition in Theo- 
rem [5J Since the groups Ki and Gi appearing in the proof of the theorem 
are uniquely determined, it follows that any group which satisfies the hy- 
potheses of this theorem has a unique decomposition into a direct product 
of transitive groups of prime power degrees. 
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